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Abstract — Description Logics (DLs) are appropriate, widely 
used, logics for managing structured knowledge. They allow 
reasoning about individuals and concepts, i.e. set of individuals 
with common properties. Typically, DLs are limited to dealing 
with crisp, well defined concepts. That is, concepts for which the 
problem whether an individual is an instance of it is a yes/no 
question. More often than not, the concepts encountered in the 
real world do not have a precisely defined criteria of membership: 
we may say that an individual is an instance of a concept only 
to a certain degree, depending on the individual’s properties. 
The DLs that deal with such fuzzy concepts are called fuzzy 
DLs. In order to deal with fuzzy, incomplete, indeterminate and 
inconsistent concepts, we need to extend the capabilities of fuzzy 
DLs further. 

In this paper we will present an extension of fuzzy ACC, 
combining Smarandache’s neutrosophic logic with a classical DL. 
In particular, concepts become neutrosophic (here neutrosophic 
means fuzzy, incomplete, indeterminate and inconsistent), thus, 
reasoning about such neutrosophic concepts is supported. We will 
define its syntax, its semantics, describe its properties. 

Index Terms — neutrosophic logic, description logic, neutro- 
sophic description logic, fuzzy description logic 

I. Introduction 

The modelling and reasoning with uncertainty and impreci- 
sion is an important research topic in the Artificial Intelligence 
community. Almost all the real world knowledge is imperfect. 
A lot of works have been carried out to extend existing 
knowledge-based systems to deal with such imperfect infor- 
mation, resulting in a number of concepts being investigated, a 
number of problems being identified and a number of solutions 
being developed [1], [2], [3], [4]. 

Description Logics (DLs) have been utilized in building a 
large amount of knowledge-based systems. DLs are a logical 
reconstruction of the so-called frame-based knowledge repre- 
sentation languages, with the aim of providing a simple well- 
established Tarski-style declarative semantics to capture the 
meaning of the most popular features of structured represen- 
tation of knowledge. A main point is that DLs are considered 
as to be attractive logics in knowledge based applications as 
they are a good compromise between expressive power and 
computational complexity. 

Nowadays, a whole family of knowledge representation 
systems has been build using DLs, which differ with respect 
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to their expressiveness, their complexity and the completeness 
of their algorithms, and they have been used for building a 
variety of applications [5], [6], [7], [8]. 

The classical DLs can only deal with crisp, well defined 
concepts. That is, concepts for which the problem whether 
an individual is an instance of it is a yes/no question. More 
often than not, the concepts encountered in the real world do 
not have a precisely defined criteria of membership. There 
are many works attempted to extend the DLs using fuzzy 
set theory [9], [10], [11], [12], [13], [14]. These fuzzy DLs 
can only deal with fuzzy concepts but not incomplete, inde- 
terminate, and inconsistent concepts (neutrosophic concepts). 
For example, ’’Good Person” is a neutrosophic concepts, in 
the sense that by different subjective opinions, the truth- 
membership degree of tom is good person is 0.6, and the 
falsity-membership degree of tom is good person is 0.6, which 
is inconsistent, or the truth- membership degree of tom is good 
person is 0.6, and the falsity-membership degree of tom is 
good person is 0.3, which is incomplete. 

The set and logic that can model and reason with fuzzy, 
incomplete, indeterminate, and inconsistent information are 
called neutrosophic set and neutrosophic logic, respectively 
[15], [16]. In Smarandache’s neutrosophic set theory, a neutro- 
sophic set A defined on universe of discourse X, associates 
each element x in X with three membership functions: truth- 
membership function Ta{x), indeterminacy-membership func- 
tion Ia{x), and falsity-membership function Fa{x), where 
Ta{x), Ia{x), Fa(x) are real standard or non-standard subsets 
of ]-0,l+[, and T 'a{x) , I a(x) , F \{x) are independent. For 
simplicity, in this paper, we will extend Straccia’s fuzzy DLs 
[9], [11] with neutrosophic logic, called neutrosophic DLs, 
where we only use two components Ta{x) and Fa(x), with 
Ta{x) € [0, 1], Fa(x) € [0, 1], 0 < Ta(x) + Fa{x) < 2. The 
neutrosophic DLs is based on the DL ACC, a significant and 
expressive representative of the various DLs. This allows us to 
adapt it easily to the different DLs presented in the literature. 
Another important point is that we will show that the addi- 
tional expressive power has no impact from a computational 
complexity point of view. The neutrosophic ACC is a strict 
generalization of fuzzy ACC , in the sense that every fuzzy 
concept and fuzzy terminological axiom can be represented 
by a corresponding neutrosophic concept and neutrosophic 
terminological axiom, but not vice versa. 

II. A Quick Look to Fuzzy ACC 

We assume three alphabets of symbols, called atomic 
concepts (denoted by A), atomic roles (denoted by R) and 
individuals (denoted by a and b). 1 

'Through this work we assume that every metavariable has an optional 
subscript or superscript. 
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A concept (denoted by C or D) of the language ACC is 
built out of atomic concepts according to the following syntax 
rules: 



T 


(top concept) 


±| 


(bottom concept) 


A\ 


(atomic concept) 


CHD\ 


(concept conjunction) 


Cud 


(concept disjunction) 


^cj 


(concept negation) 


\m.c\ 


(universal quantification) 


3 R.C 


(existential quantification) 



Fuzzy DL extends classical DL under the framework of 
Zadeh’s fuzzy sets [17].A fuzzy set S with respect to an 
universe U is characterized by a membership function ps ■ 
U —* [0, 1], assigning an 5-membership degree, ps{u), to each 
element u in U . In fuzzy DL, (i) a concept C, rather than being 
interpreted as a classical set, will be interpreted as a fuzzy set 
and, thus, concepts become fuzzy', and, consequently, (ii) the 
statement “a is C”, i.e. C(a), will have a truth-value in [0, 1] 
given by the degree of membership of being the individual a 
a member of the fuzzy set C. 



A. Fuzzy Interpretation 

A fuzzy interpretation is now a pair 1 = (A x , . x ), where 
A x is, as for the crisp case, the domain, whereas . x is an 
interpretation function mapping 

1) individual as for the crisp case, i.e. a 1 f b x , if a f b\ 

2) a concept C into a membership function C x : A T — > 

[o,i]; 

3) a role R into a membership function R x : A 1 x A x — ► 

[ 0 , 1 ]. 

If C is a concept then C x will naturally be interpreted as the 
membership degree function of the fuzzy concept (set) C w.r.t. 
I, i.e. if d G A x is an object of the domain A x then C x (d ) 
gives us the degree of being the object d an element of the 
fuzzy concept C under the interpretation T. Similarly for roles. 
Additionally, the interpretation function , x has to satisfy the 
following equations: for all d € A x , 



T x (d) 

± T (d) 

(CnD) x (d) 

(curyfld) 

(^C) x (d) 

( \/R.C) x (d ) 
(3 R.C) T \d) 



1 

0 

min{ C x (d),D x (d)} 
ma x{C x (d), D x (d)} 

1 - C x (d) 

mf d / sA i{ max {l — R x (d, d'), C x (d')}} 
sup d , SA x{mm{iJ :z: (d, d'),C x (d')}}. 



We will say that two concepts C and D are said to be 
equivalent (denoted by C = D) when C x = D x for all inter- 
pretation I. As for the crisp non fuzzy case, dual relationships 
between concepts hold: e.g. T = — > J_, ( CnD ) = -i(-iC\J-iD) 
and (MR.C) ^ -.(3 R.^C). 

B. Fuzzy Assertion 

A fuzzy assertion (denoted by if) is an expression having 
one of the following forms (a > n) or (a < in), where 
a is an ACC assertion, n € (0,1] and m € [0,1). From a 



semantics point of view, a fuzzy assertion (a < n) constrains 
the truth-value of a to be less or equal to n (similarly 
for >). Consequently, e.g. ( (Video n i] About. Basket)(vl) 
> 0.8) states that video vl is likely about basket. Formally, 
an interpretation I satisfies a fuzzy assertion ( C(a ) > n) 
(resp. (R(a, b) > n )) iff C x (a x ) > n (resp. R I (a I , b x ) > 
n). Similarly, an interpretation T satisfies a fuzzy assertion 
( C(a ) < n) (resp. ( R(a,b ) < n)) iff C x (a x ) < n (resp. 
R I (a x , b x ) < n). Two fuzzy assertion fii and ip 2 are said to 
be equivalent (denoted by ipi = iff) iff they are satisfied by 
the same set of interpretations. An atomic fuzzy assertion is a 
fuzzy assertion involving an atomic assertion (assertion of the 
form A(a) or R(a, b)). 

C. Fuzzy Terminological Axiom 

From a syntax point of view, & fuzzy terminological axiom 
(denoted by f is either a fuzzy concept specialization or a 
fuzzy concept definition. A fuzzy concept specialization is 
an expression of the form A -< C, where A is an atomic 
concept and C is a concept. On the other hand, a. fuzzy concept 
definition is an expression of the form A :~ C, where A 
is an atomic concept and C is a concept. From a semantics 
point of view, a fuzzy interpretation T satisfies a fuzzy concept 
specialization A -< C iff 

Vd e A x ,A x (d) < C x {d), (1) 

whereas I satisfies a fuzzy concept definition A :« C iff 

Vd 6 A x ,A x (d) = C x {d). (2) 

D. Fuzzy Knowlege Base, Fuzzy Entailment and Fuzzy Sub- 
sumption 

A fuzzy knowledge base is a finite set of fuzzy assertions 
and fuzzy terminological axioms. denotes the set of fuzzy 
assertions in E, E^ denotes the set of fuzzy terminological 
axioms in E (the terminology), if E y = 0 then E is purely 
assertional, and we will assume that a terminology Ex is such 
that no concept A appears more than once on the left hand 
side of a fuzzy terminological axiom f 6 Ex and that no 
cyclic definitions are present in Ex- 

An interpretation 1 satisfies (is a model of) a set of fuzzy E 
iff 1 satisfies each element of E. A fuzzy KB E fuzzy entails 
a fuzzy assertion if (denoted by E \=f if) iff every model of 
E also satisfies if. 

Furthermore, let Ex be a terminology and let C, D be two 
concepts. We will say that D fuzzy subsumes C w.r.t. Ex 
(denoted by C D) iff for every model I of Ex, Vd G 
A x ,C x (d) < D x {d) holds. 

III. A Neutrosophic DL 

Our neutrosophic extension directly relates to Smaran- 
dache’s work on neutrosophic sets LI 5], [16]. A neutrosophic 
set 5 defined on universe of discourse U, associates each 
element u in U with three membership functions: truth- 
membership function Ts(u), indeterminacy-membership func- 
tion Is(u), and falsity-membership function Fs{u), where 
Ts(u), Is(u), Fs(u) are real standard or non-standard subsets 
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of ] 0, l + [, and Ts(u), Is{u), Fs(u) are independent. For 
simplicity, here we only use two components Ts{u) and 
F s (u), with T s (u) € [0, 1], Fs(u) € [0,1], 0 < T s (u) + 
Fs(u) < 2. It is easy to extend our method to include 
indeterminacy-membership function. Ts(u) gives us an esti- 
mation of degree of u belonging to U and Fs(u) gives us an 
estimation of degree of u not belonging to U . Ts{u) + Fs(u) 
can be 1 (just as in classical fuzzy sets theory). But it is not 
necessary. If Ts(u) + Fs(u) < 1, for all u in U, we say the set 
S is incomplete, if Ts(u) +Fs(u) > 1, for all u in U, we say 
the set S is inconsistent. According to Wang [16], the truth- 
membership function and falsity-membership function has to 
satisfy three restrictions: for all u <£ U and for all neutrosophic 
sets Si, £2 with respect to U 

Ts 1 ns 2 {u) = min {T Sl (u),T S2 (u}}, 

Fs 1 ns 2 ( u ) = ma x{F Sl (u),F S2 {u)}, 

7sius 2 (w) = ma x{T Sl (u),T S2 (u)}, 

F Sl uS 2 (u) = min{ F Sl (u),F Sl {u)} 

r F<f l { u ) = Fs 1 {u), Fg^(u) = Ts 1 (w), 

where Si is the complement of Si in U. Wang [16] gives 
the definition of A -norm and iV-conorm of neutrosophic sets, 
min and max is only one of the choices. In general case, they 
may be the simplest and the best. 

When we switch to neutrosophic logic, the notion of degree 
of truth-membership Tg(u) of an element u g U w.r.t. the 
neutrosophic set S over U is regarded as the truth-value 
of the statement “u is S”, and the notion of degree of 
falsity-membership Fs(u) of an element u £ XJ w.r.t. the 
neutrosophic set S over U is regarded as the. falsity-value of 
the statement “u is S”. Accordingly, in our neutrosophic DL, 
(0 a concept C, rather than being interpreted as a fuzzy set, 
will be interpreted as a neutrosophic set and, thus, concepts 
become imprecise (fuzzy, incomplete, and inconsistent); and, 
consequently, (ii) the statement “a is C”, i.e. C(a) will have a 
truth-value in [0, 1] given by the degree of truth-membership 
of being the individual a a member of the neutrosophic set 
C and a falsity-value in [0, 1] given by the degree of falsity- 
membership of being the individual a not a member of the 
neutrosophic set C. 

A. Neutrosophic Interpretation 

A em neutrosophic interpretation is now a tuple T = 
(A J , (•) I , | • | 4 , | • K), where A T is, as for the fuzzy case, 
the domain, and 

1) (-j 1 is an interpretation function mapping 

a) individuals as for the fuzzy case, i.e. a 1 f b 1 , if 
a f b\ 

b) a concept C into a membership function C 1 : 

A 1 ^ [0,1] x [0,1]; 

c) a role R into a membership function R J : A 1 x 
A 1 - [0,1] x [0,1]. 

2) | ■ |‘ and | ■ \f are neutrosophic valuation, i.e. \ ■ | 4 and 
| ■ [f map 



a) every atomic concept into a function from A T to 

[0,1]; 

b) every atomic role into a function from A 1 x A z 
to [0,1]. 

If C is a concept then C 1 will naturally be interpreted as a 
pair of membership functions (ICj*, |Cj z ) of the neutrosophic 
concept (set) C w.r.t. X, i.e. if d £ A x is an object of the 
domain A x then C T {d) gives us the degree of being the object 
d an element of the neutrosophic concept C and the degree of 
being the object d not an element of the neutrosophic concept 
C under the interpretation X. Similarly for roles. Additionally, 
the interpretation function {-) 1 has to satisfy the following 
equations: for all d g A 1 , 



T X {d) 


= <i,o) 


± x (d) 


= (0,1) 


(C n D) x (d) 


= (min{\C\fd),\D\fd)}. 

mzx{\C\f(d),\D\f{d)}) 
= <max{|C| f (d), \D\fd)}, 

mm{\C\f(d),\D\f(d)}) 


(C U D) x (d) 


hC) x (d) 


= (|c|/(<o,|c|*> 


(V R.C) X (d) 


= (inf d , €A x{max{|it[l(d,<i'), |C|‘K)}}> 
su Pd'eAz{ min {l- R l t ( d > d ')> \ c \ f ( d ')}}) 


( 3R.C) x (d ) 


= (suPd'eA^imin^lfll^d, d'), |C|*(d')}}. 

inf d'eAx{max{|it|t(d,d'), \C\I (d 1 )}}) 



Note that the semantics of \/R.C 
(VR.C) x (d) = (mi d , €A x{max{\R\ f (d,d'), |C'| t (d')}}, 
sup d , €A x{min{| J R| t (d, d'), \C\ f (d')}}) 

is the result of viewing \/R.C as the open first order formula 
\/y.-'FR{x,y) V Fc(y), where the universal quantifier V is 
viewed as a conjunction over the elements of the domain. 
Similarly, the semantics of 3R.C 

(3 R.C) x (d) = (sup d / sA x{min{|f?| t (d, d'), ICj^d')}}, 
i n f d' e a 1 {max{ \R\f(d, d'), \ C\ f (d 1 )}}} 

is the result of viewing 3R.C as the open first order formula 
3y.Fn(x , y)AFc{y) and the existential quantifier 3 is viewed 
as a disjunction over the elements of the domain. Moreover, 
| • |* and | • |^ are extended to complex concepts as follows: 
for all d £ A z 



\C n DY(d) 
\CnD \f(d) 


= min{|C'|‘(d),|D|‘(d)} 

= max{|C|l(d), \D\i (d)} 


\CUD\ l (d) 
\C U D\I (d) 


= max{|C|*(d),|D|*(d)} 

= min{|C|l(d), \D\f (d)} 


hc|*(d) 

hC\I(d) 


Ss 

II II 


|VH.C| s (d) 

\VR.C\f(d) 


= inf d , 6A i{max{[H(d,d')| / , |C|‘(d)}} 
= sup d , sA i{min{|i?(d, d')|*, |C| / (d)}} 


\3R.C\fd) 
3 R.C\f{d) 


= sup d , 6A i{min{|it(d,d')| f , |C|‘(d)}} 

= inf d , sA i{max{|it(d, d')\f |C|f (d)}} 



We will say that two concepts C and D are said to be 
equivalent (denoted by C = n D ) when C J = D 1 for all 
interpretation X. As for the fuzzy case, dual relationships 
between concepts hold: e.g. T = n — >_L, (C n D ) =" — >(— ><17 U 
tD) and (MR.C) = n -.(3 R.^C). 
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B. Neutrosophic Assertion 

A neutrosophic assertion (denoted by ip) is an expression 
having one of the following form (a :> n,< m) or (a :< 
n, > rn), where a is an ACC assertion, n € [0, 1] and 
m € [0,1]. From a semantics point of view, a neutrosophic 
assertion (a :> n , < m) constrains the truth-value of a to 
be greater or equal to n and falsity-value of a to be less 
or equal to to (similarly for ( a :< n,> to)). Consequently, 
e.g. ((Poll n 3Support.War_x)(pl) :> 0.8, < 0.1) states that 
poll pi is close to support War x. Formally, an interpretation 
2 satisfies a neutrosophic assertion {a :> n, < to) (resp. 
(. R(a,b ) :> n,< to)) iff |C'| t (a I ) > n and \C\f(a x ) < m 
(resp. |i?|* (a, 27 , b x ) > n and \R\f (a 1 ,b x ) < to). Similarly, 
an interpretation 2 satisfies a neutrosophic assertion (a :< 
n, > to) (resp. ( R(a,b ) :< n, > to)) iff |C'| t [a x ) < n and 
\C\ ^(a x ) > to (resp. \R\ t (a I , \f) < n and \R\f(a x , h x ) > 
to). Two fuzzy assertion pi and pi are said to be equivalent 
(denoted by = n ipf) iff they are satisfied by the same set of 
interpretations. Notice that {pC(a) :> n, < to) = n ((7(a) :< 
to, > n) and (-iC(a) :< n, > to) =" ((7(a) :> to, < n). 
An atomic neutrosophic assertion is a neutrosophic assertion 
involving an atomic assertion. 

C. Neutrosophic Terminological Axiom 

Neutrosophic terminological axioms we will consider are 
a natural extension of fuzzy terminological axioms to the 
neutrosophic case. From a syntax point of view, a neutrosophic 
terminological axiom (denoted by f) is either a neutrosophic 
concept specialization or a neutrosophic concept definition. A 
neutrosophic concept specialization is an expression of the 
form A -< n C, where A is an atomic concept and C is a 
concept. On the other hand, a neutrosophic concept definition 
is an expression of the form A :« n (7, where A is an 
atomic concept and C is a concept. From a semantics point 
of view, we consider the natural extension of fuzzy set to the 
neutrosophic case [15], [16]. A neutrosophic interpretation T 
satisfies a neutrosophic concept specialization A A n C iff 

Vd G A 1 , |A|‘(d) < |Cf(d), |A| / (d) > \C\fd), (3) 

whereas 2 satisfies a neutrosophic concept definition A C 
iff 

Vd e A 1 , |A|‘(d) = |CT(d), I A\f(d) = |C7| / (d). (4) 

D. Neutrosophic Knowledge Base, Neutrosophic Entailment 
and Neutrosophic Subsumption 

A neutrosophic knowledge base is a finite set of neu- 
trosophic assertions and neutrosophic terminological axioms. 
As for the fuzzy case, with I U we will denote the set of 
neutrosophic assertions in S, with Ex we will denote the set of 
neutrosophic terminological axioms in E (the terminology), if 
E t = 0 then E is purely assertional, and we will assume that a 
terminology E t is such that no concept A appears more than 
once on the left hand side of a neutrosophic terminological 
axiom f € E t and that no cyclic definitions are present in 
Ej 1 . 



An interpretation 2 satisfies (is a model of) a neutrosophic 
E iff 2 satisfies each element of E. A neutrosophic KB E 
neutrosophically entails a neutrosophic assertion p (denoted 
by E j=" p) iff every model of E also satisfies p. 

Furthermore, let E t be a terminology and let C, D be two 
concepts. We will say that D neutrosophically subsumes C 
w.r.t. Ex (denoted by C D) iff for every model 2 of 
Et, Vd e A x ,\C\ t (d) < \D\\d) and |(7|/(d) > \D\ f {d) 
holds. 

Finally, given a neutrosophic KB E and an assertion a, we 
define the greatest lower bound of a w.r.t. E (denoted by 
glb(Y,,a)) to be (sup{n : E j=” (a :> n,< m)},inf{m : 
E |= ra ( a :> n,< to)}). Similarly, we define the least upper 
bound of a with respect to E (denoted by lub(D,a)) to be 
(inf{n : E \= n ( a :< n, > TO)},sup{m : E [ = n (a :< n, > 
to)}) (sup 0 = 0, inf 0 = 1). Determing the lub and the gib is 
called the Best Truth-Value Bound (BTVB) problem. 
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